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论文 题目 : 交通 信号 实时 控制 模型 

摘要 : 本 文通 过 交叉 路 口 对 每 个 车 道 车 队 的 形成 ， 消 散 过 程 进 行 描述 ， 并 
考虑 信号 灯 转 化 和 车 辆 的 损失 时 间 ， 建 立 了 交通 灯 信 和 号 实时 控制 的 点 、 线 
、 面 模型 ， 以 车 辆 的 平均 等 待 时 间 为 目标 ， 采 用 粒子 群 优化 算法 得 到 优化 


的 实时 信号 配 时 方案 。 


Subject: the Model of Real-time Traffic Signals 

Abstract: In this thesis, we establish a point, line, surface model controlled by 
real-time traffic signals through the process of formation and dissipation of 
motorcade at each intersection and the time lost by signal lamps changing and 
vehicles. Aiming at reducing the average waiting time, we utilize the Particle 


Swarm Optimization to obtain the optimal scheme for real-time traffic signals. 


v =” Ro 
交通 信号 实时 控制 模型 
一 .问题 的 描述 
1.1 问题 提出 
城市 交通 管理 问题 的 基本 问题 之 一 ， 是 城市 道路 交通 信和 号 控制 问题 。 即 根据 不 同 
We 


口 的 信号 灯 的 周期 长 ， 以 及 同一 周期 内 的 红 、 绿 、 黄 信号 的 响应 时 间 。 

以 前 大 多 采用 固定 周期 ， ae 为 提高 道路 服务 功能 ， 设 
计 实 时 优化 的 配 时 方案 对 道路 畅通 和 应 急 决 策 管 理 具 有 重要 意义 。 实 时 配 时 方案 ， 即 
根据 交通 流量 的 实时 大 小 ， 实 时 配置 信号 灯 的 周期 长 、 各 种 色 灯 的 响应 时 间 ， 同 时 考 
虑 信号 灯 的 转换 与 车 辆 的 起 动 的 损失 时 间 ， 使 全 体 车 辆 在 所 有 道口 的 等 待 的 时 间 最 短 
。 分 别 考 虑 已 下 几 个 方面 的 问题 : 


(1) 分 别 以 单个 交叉 路 口 、 线 状 多 个 交叉 路 口 〈 至 少 2 个 交叉 口 ) 、 网 络 区 域内 多 


个 交叉 路 口 〈 至 少 5 个 交叉 口 ) 为 对 象 ， 建 立 相 应 的 交通 信号 实时 控制 模型 


并 给 出 相应 的 实时 算法 ; 
(2) 根据 城市 交通 流 分 布 规律 ， 设 计 一 种 实时 产生 交通 流 序 列 的 方案 。 然 后 将 产生 

的 交通 流 数 据 带 入 建立 的 两 个 交通 信号 实时 控制 模型 ， 给 出 这 两 种 情况 下 的 实 

时 信号 配 时 方案 ， 并 比较 和 评价 实时 配 时 方案 的 效果 和 优势 ， 同 时 分 析 模 型 算 
法 的 可 计算 性 、 算 法 的 复杂 性 ; 


1.2 问题 分 析 


要 以 “全 体 车 辆 在 所 有 道口 的 等 等 的 时 间 最 短 ” 为 目标 来 实时 配 时 交通 控制 方案 
。 先 考虑 下 面 这 种 情况 : 如 果 有 两 个 周期 长 相等 的 配 时 方案 ， 且 全 体 车 辆 在 所 有 道口 
等 待 的 时 间 最 短 值 也 是 相等 的 ， 但 两 个 周期 内 通过 的 车 辆 数 不 一 样 。 那 么 显然 ， 通 
过 车 辆 数 多 的 配 时 方案 更 优 。 因 此 ， 本 文选 用 车 辆 平均 等 待 时 间 最 短 将 更 能 反映 “全 
体 车 辆 在 所 有 道口 的 等 待 的 时 间 最 短 ” 的 目标 。 

在 实际 情况 中 ， 对 于 不 同 的 的 交通 路 口 ， 由 于 各 道口 各 车 道 车流 不 一 致 ， 所 实施 的 
相位 控制 也 应 随 交 通 流 的 不 同 。 如 果 交 叉 路 口 的 相位 处 于 图 1 所 示 的 第 一 相位 ， 则 表明 
AW RAM) 道口 的 车 辆 可 以 左 〈 或 右 ) 转向 上 《〈 或 下 ) 行驶 通过 交叉 路 口 ， 其 它 
相位 类 似 。 根 据 实 际 经 验 发 现 ， 相 位 设置 过 多 或 过 少 都 将 增加 车 辆 的 等 竺 时间。 现在 
， 区 叉 路 口 一 般 都 是 采用 四 相位 信号 控制 。 四 相位 如 图 1 所 示 。 
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第 一 相位 二 相位 三 相位 四 相位 


图 1 交叉 路 口 四 相位 图 
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在 交叉 路 口 ， 尤 其 是 交通 流量 较 大 时 ， 如 果 交 通信 号 灯 的 周期 长 和 各 种 色 类 的 啊 


应 时 间 设 置 不 当 ， 极 易 造 成 大 量 车 辆 滞留 路 口 ， 从 而 急 


剧 增加 车 辆 的 等 待 时 间 。 若 周 


guy 


期 长 很 大 ， 则 通行 权 过 后 需要 等 待 很 长 的 时 间 才 能 重新 获得 通行 权 ， 这 就 增加 了 和 车辆 
平均 等 待 时 间 ; 有 反之， 周期 也 不 能 太 短 ， 否 则 刚 获得 通行 权 的 车 道 ， 刚 通过 几 辆 车 后 
又 失去 通行 权 ， 则 后 面 排 队 的 车 辆 需 再 等 待 一 个 周期 才能 通过 ， 那 么 车 辆 的 平均 等 待 


时 间 就 增加 不 少 。 同 理 ， 各 种 色 灯 的 响应 时 间 也 要 依据 不 同 车 道 不 同 流量 而 定 。 


实时 配 时 方案 ， 就 是 在 同时 考虑 信号 灯 的 转换 与 车 辆 的 起 动 的 损失 时 间 ， 根 据 交 


通 流量 的 实时 大 小 ， 实 时 配置 信号 灯 的 周期 长 、 各 种 色 灯 的 啊 应 时 间 ， 达 到 使 全 体 车 


辆 在 所 有 


道口 的 等 待 的 时 间 最 短 的 目的 ， 即 平均 车 辆 等 待 时 间 最 短 。 


G) 单 交 叉 路 口 配 时 模型 分 析 


对 于 单 交 又 路 口 ， 由 于 车 流量 知道 ， 那 么 到 达 交叉 路 口 的 车 辆 数 是 较 容易 计算 的 。 
所 以 ， 计 算 平均 车 辆 等 待 时 间 主 要 是 计算 道口 所 有 车 辆 的 等 待 时 间 。 该 值 可 以 通过 计 


算 每 个 周期 时 间 内 各 个 车 道上 所 有 车 辆 


9 等待 时 间 ， 然 后 相 加 即 可 。 而 车 道上 车辆 等 


符 时 间 ， 包 括 排 队 等 竺 通过 的 时 间 、 和 车辆 启动 的 损失 时 间 、 信 号 灯 转 换 的 损失 时 间 。 
车 辆 启动 和 信号 灯 转 换 的 损失 时 间 是 一 常 值 ， 容 易 解决 。 


可 能 得 到 所 有 和 车辆 


流量 进行 积分 ， 


由 于 不 同 车 辆 到 达 的 时 间 难 


以 统计 ， 所 以 就 无 法 计算 出 每 辆 车 等 待 的 时 间 ， 也 就 不 


9 等待 时 间 了 。 但 是 ， 车 流量 是 一 个 随时 间 变 化 的 函数 ， 通 过 对 车 
就 可 以 得 出 某 一 时 间 段 内 到 达 的 车 辆 数 ， 那 么 也 就 可 以 得 到 排队 车 辆 
数 。 而 对 排队 车 辆 数 进行 时 间 积分 就 可 以 得 出 该 车 道 所 有 车 辆 的 等 待 时间 。 


累加 各 道 


口 所 有 车 道 的 车 辆 等 待 时 间 ， 就 得 到 了 目标 值 


全 体 车 辆 在 所 有 道口 的 等 待 的 时 间 。 


使 平均 车 


等 待 时 间 最 短 的 目标 函数 中 有 各 相位 持续 的 时 间 、 周 期 长 、 每 条 车 道 的 


车 流量 等 变量 ， 


之 间 的 约束 关系 ， 


通过 分 析 这 些 变 量 之 间 的 关系 ， 


以 及 实际 的 物理 意义 ， 


可 以 得 出 它们 


然后 根据 各 种 算法 对 其 求解 ， 从 而 得 到 最 佳 配 时 方案 。 


(2) 线 状 多 个 交叉 路 口 的 配 时 模型 分 析 


对 于 线 状 多 个 交叉 路 口 的 情况 ， 每 个 交叉 路 口 都 有 周期 和 相位 时 间 ， 也 就 是 说 ， 这 
里 有 两 个 周期 长 、 八 个 相位 时 间 需 要 配 时 。 除 此 之 外 ， 还 要 分 析 相 邻 交 叉 路 口 相 连 路 


i=) 


段 上 车 流量 的 约束 关系 。 所 以 ， 


对 于 该 问题 ， 不 仅 增加 了 规划 变量 ， 还 增加 了 约束 条 


件 ， 复 杂 度 增加 不 少 。 为 降低 复杂 度 、 市 约 时 间 ， 这 里 对 问题 进行 简化 ， 假 定 各 交叉 
路 口 的 周期 相同 ， 那 么 整体 线 状 多 交叉 路 口 的 整体 周期 也 就 等 于 每 个 交叉 路 口 的 周期 
。 通 过 设 定 相 邻 交叉 路 口 的 相位 状 ， 线 状 多 个 交叉 路 口 的 车 辆 等 待 时 间 计 算 就 简化 为 
对 单个 交叉 路 口 的 车 辆 等 待 时 间 求 解 ， 求 和 之 后 与 所 有 车 辆 数 相 除 就 得 出 目标 函数 。 


i=) 


但 相 邻 交叉 路 口 相连 路 段 上 车 流量 的 约束 关系 不 能 忽略 。 


(3) 模型 求解 算法 分 析 
本 文 所 建立 的 点 控制 模型 、 


线性 控制 模型 都 是 复杂 的 非 线性 规划 问题 。 同 时 ， 交 通 


流量 的 时 变性 、 随 机 性 增加 了 信和 号 实时 配 时 问题 的 复杂 度 。 在 该 类 题 的 求解 中 ， 巨 大 


点 


的 计算 代价 始终 是 非 线性 问题 的 一 个 难 
对 于 非 线 性 规划 问题 的 现代 算法 较 多 ， 如 遗传 算法 、 模 拟 退 火 算法 、 蚁 群 算法 、 
尽 搜索 算法 等 ， 但 是 这 些 算法 的 搜索 速度 较 慢 、 


LE 以 克服 的 难 


ayy 


不 本 


AN 


效率 较 低 ， 对 车 流量 随机 性 和 动态 性 


的 表达 也 极为 困难 ， 难 


以 满足 这 里 复杂 而 又 有 实时 性 要 求 的 模型 求解 问题 。 


在 智能 算法 当中 ， 粒 子 群 算法 能 够 快速 地 进行 收敛 ， 能 够 较 好 地 满足 信号 配 时 的 实 


时 性 要 求 ， 所 以 本 文 将 采用 粒子 群 算法 对 所 建立 的 各 种 模型 进行 求解 。 
如 果 严 格 按照 实际 ， 对 交叉 路 口 进行 实时 配 时 建 模 ， 其 复杂 度 和 计算 量 将 会 随 着 交 
又 路 口 数 的 增加 而 急剧 增加 。 为 了 简化 计算 和 分 析 的 复杂 度 ， 这 里 作 了 一 些 假 设 。 


二 . ”模型 假设 和 符号 说 阴 


2.1 模型 假设 


d) 黄色 信号 灯 的 时 间 为 定 值 。 


(2) 交通 信号 灯 是 按 红 绿 黄 的 顺序 循环 变化 ; 


(3) 车 辆 和 行人 都 能 严格 遵守 交通 规则 ; 


Y 


(4) 各 交通 路 口 的 周期 相等 ; 


Y 


(5) 车 辆 右 转 行驶 顺畅 ， 不 存在 等 待 时 间 ， 


Y 


(6) 城市 交通 流 服从 Poisson 分 布 规律 ; 


Y 


(7) 交叉 路 口 有 四 个 道口 ， 车 道 数 为 双向 三 车 道 ， 分 为 四 个 相位 。 


2.2 符号 说 明 
为 了 便于 后 文 的 分 析 说 明 ， 这 里 将 用 到 的 主要 变量 及 其 含义 列 出 如 下 : 


i(i =1,2,3,4) 
表示 相位 ，i=1,2,3,4 分 别 表示 第 一 相位 、 第 二 相位 、 第 三 相 
位 、 第 四 相位 ; 

iG =1,2,3,4) 
表示 道口 所 处 的 道口 ，7=12,3,4 分 别 表 示 十 字 交 叉 路 口 西 、 
南 、 FR 北 四 个 道口 ; 

k(k =1,2,3) 


表示 和 车道 的 编号 ，k=1,2,3 分 别 表示 入 口 车 道中 左 转 、 直 行 和 


1(=1,2,…) 


II] 


Vx ( ) 
Si.) 


KEAN MR RS 2 =12,… 分 别 表示 1 号 
路 口 ; 
表示 第 x 周期 第 i 相位 绿灯 时 长 ; 


表示 黄色 信号 灯 持 续 时 间 ， 为 定 值 ; 


表示 第 x 周期 信号 灯 的 周期 时 长 ; 


表示 相位 的 最 小 绿灯 时 长 ， 为 定 值 ; 


表示 相位 的 最 大 绿灯 时 长 ， 为 定 值 ; 


表示 周期 的 最 小 时 长 ， 为 定 值 ; 


表示 周期 的 最 大 时 长 ， 为 定 值 ; 


表示 第 x 周期 jy 道口 和 第 Kk 车 道上 1 时 刻 流入 的 车 流量 ; 


表示 j 道口 第 车 道上 的 饱和 流量 ，; 


表示 第 x 周期 jy 道口 和 第 k 车 道上 到 达 路 口 的 车 辆 数 ; 
表示 第 x 周期 内 到 达 路 口 的 车 辆 总 数 ; 
表示 第 x 周期 道口 第 车 道 1 时 刻 流出 的 车 流量 ; 


表示 第 x 周期 道口 第 车 道 1 时 刻 排 队 车 辆 数 ; 


表示 第 x 周期 末 时 j 道 口 第 车 道 排队 车 辆 数 ; 


表示 j 道口 车 道 绿灯 开始 时 允许 的 最 大 排队 长 度 ; 


表示 第 x 周期 j 道 口 第 车 道 所 有 车 辆 延误 时 间 之 和 ; 


表示 和 车 启动 时 的 延误 时 间 ， 为 定 值 。 


号 实时 配 时 方案 及 控制 模型 


号 配 时 大 多 采用 F.webster-B.Cobber 理 论 和 他 们 提出 的 F- 


号 最 佳 周期 近似 计算 方法 以 Webster 和 Akcelic 方 法 为 主 。 这 些 计算 方法 


Ja 
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大 多 以 车 辆 通过 交叉 路 口 的 等 待 时 间作 为 衡量 标准 ， 此 类 等 竺 方式 与 平均 峰值 期 间 路 
口 车 辆 的 延误 较为 吻合 ， 而 在 高 峰 期 实际 车 辆 等 待 时 间 比 公式 计算 的 等 待 时 间 要 大 。 
正 是 由 于 该 方法 未 能 考虑 到 车 流 的 实时 变换 ， 也 就 不 能 对 交通 信号 灯 进 行 实 时 控制 ， 
从 而 增加 了 车 辆 的 平均 等 待 时 间 ， 降 低 了 交叉 路 口 的 通行 能 力 。 针 对 这 一 问题 ， 本 节 
以 路 口 车 辆 叫 均 等 答 时 间 最 短 为 目标 ， 建 立 实时 配 时 的 交通 信号 灯 控 制 模 型 

交叉 路 口 的 交通 信号 实时 配 时 ， 是 以 单个 交叉 路 口 为 基础 的 ; 而 在 计算 单个 交叉 路 
口 车 辆 平均 等 待 时 间 时 ， 需要 对 每 条 车 道上 周期 内 的 车 辆 总 数 与 车 辆 等 等 待 时 间 进 行 计 
算 ， 所 以 这 里 先 建立 单个 车 道上 车 辆 数 及 其 等 待 时 间 的 计算 模型 。 


3.1 单个 车 道上 车 辆 数 及 其 等 待 时 间 计 算 模型 


对 于 每 一 条 和 车道， 所 面 对 的 无 非 就 是 红 、 绿 、 芮 灯 的 循环 变化 。 ， 
车 道 信 号 灯 的 变换 知道 ， 在 一 个 周期 内 ， 某 一 an 首 上 信号 灯 的 变换 顺序 为 红 、 黄 


、 红 ， 如 图 2 所 示 。 但 是 最 前 和 最 后 的 红 灯 可 能 不 存在 ， 即 持续 时 间 为 0， 鉴 于 此 ， 建 
立 下 面 的 计算 模型 
3.1.1 各 车 道 的 车 辆 数 及 等 待 时 间 计 算 模 型 


交叉 路 口交 通信 号 相位 的 循环 变换 ， 使 得 同一 时 刻 不 同 车 道上 信号灯 的 颜色 是 不 同 
的 。 每 个 相位 上 都 有 两 条 车 道具 有 通行 权 ， 这 两 条 和 车 道上 的 信号 灯 的 颜色 是 一 样 的 。 


图 2 显示 了 交叉 路 口 一 个 周期 内 ， 每 个 相位 上 不 同 车 道 所 对 应 的 信号 灯 的 颜色 ， 这 能 清 
晰 看 清 那 条 车 道 什么 时 候 具 有 通行 权 。 
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图 2 某 车 道 交 通 灯 示意 图 
为 了 计算 7 了 道口 上 第 大 车 道 的 等 竺 时间， 不 失 一 般 行 ， 可 以 选择 7 = 1k = 2 车 道 作 


为 分 析 对 象 。 设 起 始 时 间 为 1, ， 在 第 x 周期 7 内 ， 各 色 信 号 灯 结 束 时 刻 分 别 为 


t,t,tj， 那 么 应 满足 t, -th = 人 了， 如 图 2 所 示 。 由 于 不 同 信号 灯 下 车 辆 的 等 待 时 间 计 


算 方 法 是 不 一 样 的 ， 所 以 ， 为 了 计算 路 口 所 有 车辆 的 等 待 时 间 ， 需 计算 周期 内 每 一 时 
间 自 内 的 车 辆 等 待 时 间 ， 然 后 相 加 。 下 面 分 时 间 段 进行 分 析 ; 


(1) tekt] 


车 道 在 该 时 间 段 处 于 红 灯 状 态 ， 为 时刻 已 经 处 于 等 待 的 车 辆 数 与 刚 流 入 的 车 辆 数 之 
和 就 是 1 时 刻 排 队 等 待 通过 的 车 辆 数 ， 为 


Sx = SG) 十 | U ix (Hr C1) 


因为 排队 等 得 的 车 辆 数 是 与 1 有 关 的 函数 ， 则 车 辆 的 等 竺 时间 是 该 函数 对 时 间 1 的 
积分 值 。 因 此 ， 该 期 间 内 所 有 车 辆 等 待 时 间 为 


try =| SO (23 
(2) telk, | 


该 时 间 段 车 道 处 于 绿灯 状态 ， 和 车辆 可 以 通行 ， 排 队 的 车 辆 数 要 减 去 流出 的 车 辆 数 。 
知 等 竺 车 很 多 ， 多 到 绿灯 结束 时 还 有 等 竺 的 车 辆 ， 则 绿灯 亮 时 ， 车 将 以 饱和 流量 通过 
该 交叉 路 口 ， 沸 留 排队 车 辆 数 为 


Sa()= Sah) [unr-U et = So ay +| ue @ ir —-U ot (3) 


知 绿灯 结束 前 没有 等 竺 的 车 辆 ， 则 上 式 将 为 负 值 ， 而 实际 上 等 待 车辆 数 为 0， 因 此 


， 这 里 将 上 式 为 负 值 时 取 为 0。 综 合 这 两 种 情况 ，! 时 刻 排队 等 待 的 车 辆 数 为 


seem 


因为 绿灯 刚 亮 时 ， 排 队 车 辆 都 处 于 停止 状态 ， 从 停止 状态 启动 直到 正常 通行 状态 就 
造成 了 一 个 局 动 延误 时 间 如 。 所 以 在 绿灯 结束 时 ， 此 期 间 内 和 车辆 等 待 时 间 除 了 由 于 排 


队 车 辆 所 造成 原 排队 车 辆 和 流入 车 辆 的 延误 时 间 外 ， 还 包括 1 时刻 所 有 排队 车 辆 的 启 
动 延误 时 间 ， 两 者 之 和 为 


tm = Sal) to + [" Si (5) 
(3) tekt] 
该 时 间 段 车 道 处 于 黄 灯 状态 ， 过 停止 线 的 车 辆 可 以 通行 ， 但 其 他 车 辆 都 不 能 通行 。 
a) 若 Sw@)>0， 表 明 该 车 道 拥挤 ， 在 绿灯 结束 时 仍 有 车 辆 滞留 ， 则 黄 灯 结 束 时 
的 排队 车 辆 数 为 
Sx = Sx t, )+ [ U ix (Hr = SG +f U dix (yr -U z s t, -t,) (6) 


b) 若 S,(@)<0， 表 明 绿灯 结束 时 没有 车 辆 滞留 ， 则 黄 灯 结束 时 的 排队 车 辆 数 为 


存在 需要 等 待 的 情况 ， 即 有 如 as =0 ， 故 在 单 交叉 口 控制 中 不 予 考 虑 。 


3.1.2 中 间 变 量 的 确定 


SO)= Sl, +f Uy, (rt = [uy © (7) 
黄 灯 结束 时 ， 此 期 间 内 车 辆 等 待 时 间 为 


ty = “Sy (ut (8) 
(4) t ek,,t, | 
车 道 在 该 时 间 段 处 于 红 灯 状 态 ， 不 具有 通行 权 ， 排 队 的 车 辆 数 为 : 
Sx ()= S ix t, )+ fug (cr = Soa) +f ye (cyr -U p. t, -t,) (9) 
第 二 个 红 灯 结 束 时 ， 此 期 间 内 车 辆 等 待 时 间 为 
fy i Set (10) 


综合 以 上 ， 则 j 道 口上 第 车 道 总 的 车 辆 等 待 时 间 为 
lijk T bya thy, tly. t tyg C11) 


对 于 四 个 道口 FE=3 的 车 道 都 是 往 右 转 ， 由 于 假定 都 是 通畅 的 ， 所 有 过 往 车 辆 不 


在 第 x 周 期 也 内 ， 由 该 车 道 到 达 交 叉 路 口 的 车 辆 总 数 是 


My = ie ua Ot (12) 


在 第 x 周期 内 ， 周 期 时 长 等 于 四 个 绿灯 时 间 和 四 个 黄 灯 时 间 之 和 ， 即 


4 
T=) tatty) 对 于 j 道 口上 车道 而 言 ， 周 期 时 长 为 红 、 绿 、 黄 各 党 一 次 持续 的 时 
i=l 


间 。 
的 。 


一 相 


因为 在 任 一 相位 上 ， 都 有 两 条 车 道 对 称 运 行 ， 所 以 它们 对 应 的 1,t,t,ti 值 是 相同 


初始 相位 和 初始 时 间 t 取 不 同 的 值 ， 各 条 车 道上 z, ,t,t.,t 是 不 一 样 的 ， 但 方法 都 是 


和 一 个 周期 的 初始 相位 取 任意 一 个 都 可 以 ， 这 里 取 初始 相位 为 题 示 第 一 相位 ， 为 
便于 讨论 ， 取 ,=0， 那 么 各 条 车 道上 ,t,t.,ts 的 值 如 表 1， 若 , 取 值 不 为 0%， 只 需 在 表 


中 所 给 的 时 间 值 都 加 上 大 即 可 。 


表 1 中 间 时 间 变 量 值 


7 道口 | 车 道 i, t, t, tj 
1 1 
3 1 0 te Ll thy T, 
1 2 
3 2 fat br ta the + 2ty ty tty, +2ty T, 
2 1 
4 1 ties 2 ba tte thes + 2ty ta thy tÉ + 3ty T, 
2 2 J 
A 7 ft |) tehsil T, T, 
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交叉 路 口 的 控制 就 是 为 了 尽 可 能 的 使 更 多 的 车 辆 通过 路 口 ， 并 使 车 辆 的 平均 等 待 时 
间 尽 可 能 的 短 。 为 此 目的 ， 需 要 建立 配 时 模型 ， 通 过 科学 分 配 各 向 车 辆 通行 时 间 ， 减 
少 车 辆 平均 等 待 时 间 。 这 也 就 是 问题 一 要 解决 的 。 

车 辆 平均 等 待 时 间 就 是 用 交叉 路 口 所 有 车 辆 的 等 待 时 间 之 和 除 以 到 达 该 路 口 的 车 辆 
总 数 。 对 于 单个 交叉 路 口 ， 各 道口 右 转 的 车 辆 是 顺畅 的 ， 不 会 带 来 车 辆 的 等 待 时 间 ， 
所 以 ， 布 转 的 车 辆 数 不 计 入 到 达 交 叉 路 口 的 总 车 辆 数 ， 即 下 关 3 。 因 此 ， 到 达 交 叉 路 口 


的 车 辆 总 数 为 


M, -SÈM (13) 


根据 式 〈11) 和 式 〈12) 可 以 计算 得 出 周期 内 车 辆 等 待 时 间 及 车 辆 数 ， 然 后 建立 以 
最 小 车 辆 平均 等 待 时 间 为 目标 的 交通 灯 实 时 配 时 控制 方案 的 数学 模型 ， 其 目标 函数 为 


min ty, -$ $t M, (14) 


j=l k=l 


要 求解 该 目标 函数 ， 首 先 需 要 根据 实际 背景 ， 分 析 交 通信 号 灯 的 控制 过 程 ， 找 出 相 
关 的 约束 条 件 。 下 面 就 分 析 相 关 变 量 的 约束 条 件 。 

我 们 知道 ， 过 快 地 变更 相位 ， 将 会 使 有 行使 权 的 车 辆 在 还 没有 完全 启动 进入 通行 时 
就 没有 通行 权 了 ， 这 不 仅 增加 车 辆 等 待 时 间 ， 也 势必 造成 堵车 ， 故 绿灯 时 长 不 能 太 小 
; 同 理 ， 若 某 相 位 绿灯 时 长 太 大 ， 则 会 造成 其 他 方向 上 和 车辆 清 留 严重 从 而 迅速 增加 车 

等 待 时 间 ， 所 以 绿灯 时 间 也 不 能 太 大 。 因 此 有 约束 


l min < Ly < t 


(=1,2,3,4) (15) 


从 安全 角度 考虑 ， 为 保证 行人 足够 的 时 间 通 过 人 行 横道 ， 绿 灯 时 长 不 能 小 于 某 一 安 
PA tain ， 该 值 根据 路 的 宽度 和 行人 速度 确定 ， 一 般 取 tt, =15s ; 根据 经 验 ， 


tmax = 1205 。 


因为 最 小 绿灯 时 长 为 15 秒 ， 


那么 四 个 相位 下 的 周期 时 长 不 能 小 于 60 秒 加 四 个 黄 灯 时 
长 ， 即 =60+4t, ; 由 于 司机 等 待 的 耐心 是 有 限度 的 ， 此 限度 值 上 限 一 般 取 200 秒 
因而 周期 时 长 不 能 超过 该 值 ， 故 7 = 2008 。 所 以 有 


T nin Sd. =e ie By) 60+ 4¢,, aT, < 200 


(16) 
排队 等 待 的 车 辆 数 不 能 大 大 ， 否 则 将 会 造成 拥堵 ， 增 加 等 待 时 间 ， 降 低 路 口 的 通行 
能 力 ， 所 以 滞留 车 辆 数 需 满 足 ，5,.()< Sa 


根据 专家 经 验 ， 一 般 黄 灯 时 间 应 该 控制 在 2~5 秒 内 ， 即 2<tj <5; 根据 车 辆 启动 时 


间 的 统计 分 析 ， 有 2<t。 <4; 由 周期 时 长 的 定义 有 下 = Vy tty) 


F 


综 上 所 述 ， 以 交叉 路 口 车 辆 平均 等 待 时 间 最 短 为 目标 函数 ， 建 立交 通信 号 实时 配 时 
点 控制 模型 ; 


l ni < ti < nax (i = 1,2,3,4) ( 17) 
st. J 60+4t, <T, <200 


SE) Sa (kz3) 
2<1 <5 
25%, <4 

其 中 ，M 为 到 达 交 叉 路 口 的 车 辆 总 数 ， 根 据 式 (13) 计算 得 到 。 


通过 一 定 


的 算法 ， 找 出 该 模型 中 最 佳 决策 变量 t,， @ = 1,2,3,4)， 即 各 个 相位 的 绿灯 时 
间 ， 然 后 根据 绿灯 时 间 可 以 计算 其 它 关 心 的 参数 ， 如 绿 信 


比 、 有 效 绿灯 时 间 等 。 


3.3 线 状 多 交叉 路 口 实时 配 时 方案 的 线 控制 模型 


线 状 交叉 路 口 是 由 多 个 单 交 叉 路 口 组 成 ， 为 了 计算 全 体 车 辆 在 所 有 道口 的 等 待 时 间 
， 不 仅 要 分 析 各 个 交叉 路 口 四 个 道口 的 车 流量 


量 ， 还 需要 分 析 相 邻 交 叉 路 口 之 间 的 车 流 
关系 以 及 它们 的 相位 状 。 为 了 简化 分 析 问 题 的 复杂 性 ， 又 不 失 问题 的 真实 性 ， 这 里 分 


析 两 个 交叉 路 口 的 情形 ， 如 图 3。 而 对 于 具有 更 多 交叉 路 口 的 情形 ， 方 法 类 似 ， 上 只 是 更 


复杂 ， 计 算 量 更 大 。 


= = 


图 3 两 个 交叉 路 口交 通 流 示 意图 


由 于 有 两 个 交叉 路 口 ， 它 们 的 信号 灯 变 换 的 周期 可 以 是 相同 ， 也 可 以 是 不 相同 。 如 
果 不 相 同 ， 则 不 用 考虑 相位 差 的 影响 ， 只 需 分 析 两 交叉 路 口 车 流量 的 关系 ， 如 果 相 同 


时 ， 则 还 需要 考虑 相位 差 对 于 和 车辆 等 待 时 间 的 影响 。 根 据 假 设 〈《4) ， 这 里 只 对 周期 相 


等 的 情况 进行 分 析 。 
由 于 两 个 交叉 路 口 具有 相同 的 周期 ， 即 对 于 任何 一 周期 zx 都 有 7 =72 ， 那 么 由 两 


个 交叉 路 口 构成 的 整体 信号 灯 周 期 为 74 = TA =T2 。 相 位 差 为 同方 向 上 的 两 个 相关 相 


位 的 局 动 时 间 差 ， 与 哪个 先 局 动 无 关 ， 这 里 假设 A 路 口 的 相位 先 司 动 ， 与 B 路 口 的 相关 


相位 差 为 At， 如 图 4。 


1 my 

| bth ti tat ts tty tt 
B ala 
ta 


AB tot) tpt tye} tikti tiktu 
和 一 一 一 一 一 一 一 一 一 一 一 一 一 一 一 + 


图 4 两 交叉 路 口 相位 变换 示意 图 
设 第 x 周期 的 开始 时 间 为 fs， 以 A 路 口 的 第 一 相位 为 起 始 相 位 ， 即 妈 = ts 。 因 此 


» At 替代 3.1 节 中 的 加 ， 然 后 依据 3.1 节 给 出 的 式 〈11) ， 就 可 以 得 出 A 路 口 各 个 车 道 


上 的 所 有 车 辆 总 的 等 ceil ed => tg ，B 路 口 的 第 一 相位 启动 时 间 为 刀 =Ke At 


j=l k=l 


， 那 么 同 理 ， 用 妃 替 代 3.1 节 中 的 加 ， 就 可 以 得 出 B 路 口 各 个 车 道上 的 所 有 车 辆 的 等 


4 3 
mld = yy 1 « 


j=l k=l 


但 在 以 上 两 个 等 待 时 间 的 计算 中 应 注意 ， 由 于 A、B 路 口 具 有 相关 性 ， 部 分 车 道 的 


车 流量 需 满足 一 定 条 件 。 在 单 交 叉 路 口 时 ， 四 个 道口 的 流入 量 相互 独立 ; 但 是 在 有 A、 


B 两 个 交叉 路 口 相 连 时 ，A 的 3 号 道口 车 的 流出 量 是 B 的 1 号 道口 的 流入 量 ， 而 B 的 1 号 道 


口 车 的 流出 量 是 A 的 3 号 道口 的 流入 量 ， 如 图 5。 假 设 A、B 路 口 之 间 的 车 流 正常 行驶 时 


A tg? ， 该 值 与 两 路 口 之 间 的 距离 和 车 流速 度 有 关 。 


图 5 两 路 口 相关 车 流量 约束 图 


A 路 口 流入 B 路 口 的 1 号 道口 ， 分 三 种 情况 考虑 。 


(1) A 路 口 在 第 二 相位 时 ，1 道 口 的 E= 2 车 道上 的 车 流入 B 路 口 。 因 为 车 有 启动 损 


失 时 间 ， 所 以 真正 从 A 流 入 B 路 口 的 车 辆 行驶 时 间 段 为 : 14 +ty +to <1<t4 +t +2ty 
。 在 该 时 间 段 内 还 有 车 流 从 A 路 口 2 号 道口 k=3 车 道 右 转 进 入 B 路 口 ， 经 过 1 时间， 该 


两 个 车 流 到 达 B 的 1 号 道口 的 各 车 道上 ， 所 以 


3 
ut, Orus (0)= Dus ETA) (18) 
k=l 


(2) A 路 口 在 第 三 相位 时 ，4 道 口上 =1 车 道上 的 车 流入 B 路 口 。 由 于 车 流 的 启动 损 


失 时 间 ， 所 以 真正 从 A 流入 B 路 口 的 车 辆 行驶 时 间 段 为 : 


2 3 
Vite tty tto StS) th 43ty 。 在 该 时 间 段 内 也 还 有 车 流 从 A 路 口 2 号 道口 k=3 车 道 
i=l 


i=l 


右 转 进入 B 路 口 ， 经 过 妃 * 时间， 该 两 个 车 流 到 达 B 的 1 号 道口 的 各 车 道上 ， 所 以 


3 
us (tus, Q= Dus (rg) (19) 
k=l 


(3) 周期 内 A 路 口 的 其 他 相位 时 ， 只 有 2 号 道口 £ =3 车道 右 转 进 入 B 路 口 ， 也 是 经 
过 1 人” 时间， 该 车 流 到 达 B 的 1 号 道口 的 各 车 道上 ， 所 以 


3 
u4,()= Dus t) (20) 
k=1 


同 理 ， 可 以 分 析出 从 B 路 口 流 入 A 路 口 的 3 号 道口 的 车 流 ， 从 而 得 出 车 流 的 约束 ， 有 


当 13 +t, + tatsis Su + 2t, + At 时 


i=] 
3 
us Oruss()= Yui +e) (21) 
k=l 


2 3 
Bt + ty tty +At St< DY t +3ty + Ath 


i=l i=l 


3 
u ()+u2,Q= Du +12") (22) 
k=l 
周期 内 的 其 它 时 间 时 
3 
u O= dud +12) 《23 ) 
k=l 


第 zx 周期 内 ， 虽 然 从 A 的 2 号 道口 3 车 道 右 转 的 车 可 能 驶 入 B 的 1 号 道口 的 1 车 道 或 2 车 


道 从 而 增加 到 达 该 路 口 的 车 辆 数 ， 但 同样 也 存在 从 A 的 其 它 车 道 驶 入 B 的 1 号 道口 3 车 道 
右 转 离开 路 口 ， 从 而 减少 了 该 路 口 的 车 辆 数 。 因 此 ， 计 算 总 的 到 达 车 辆 数 同样 不 考虑 
右 转 的 车 辆 ， 即 大 关 3 。 


除了 路 口 A 的 3 号 道口 和 路 口 B 的 1 号 道口 没有 外 部 车 辆 到 达 整 个 线性 交叉 路 口 ， 其 


它 车 道 的 车 都 有 到 达 交 义 口 系统 的 车 。 因 此 ， 第 x 周期 内 进入 A、B 交 义 口 系统 的 车 辆 
总 数 
M? = > Smi +Ý YME, 。 (24) 


j=1,j43 k=l j=2 k=l 


综合 以 上 分 析 ， 以 两 交叉 路 口 车 辆 的 平均 等 待 时 间 最 短 为 目标 函数 ， 建 立 等 周期 下 
的 两 交叉 路 口 线 状 实时 配 时 规划 模型 : 


min f;, = paz + Siea |ue 
一 


— 


xi tly (25) 


taa Stat, Stao (=1,2,3,4) 
60+4t, <T <200 

Sa) Sh, 

S(O) Sh 

2<ty S5, 2<t <4 


其 中 ，M 各 为 到 达 交 叉 路 口 的 车 辆 总 数 ， 根 据 式 (24) 计算 得 到 。 除 了 以 上 给 出 的 约 
束 条 件 ， 计 算 车 辆 等 待 时 间 时 还 要 考虑 到 前 面 给 出 的 相关 车 道 的 车 流 约束 。 

虽然 两 个 交叉 路 口 的 周期 相等 ， 但 是 其 配 时 方案 可 以 不 同 ， 所 以 该 模型 中 有 8 个 次 
策 变量 :14.12 《=12,3,4)， 即 两 交叉 路 口 的 四 个 相位 的 绿灯 持续 时 间 。 相 对 于 问题 一 
的 模型 ， 该 模型 不 仅 增加 了 约束 条 件 ， 而 且 决 策 变量 也 增加 了 一 倍 。 所 以 ， 模 型 计算 


量 较 大 ， 需 要 设计 好 的 求解 算法 ， 而 其 算法 的 计算 速度 要 快 ， 否 则 实时 性 就 不 存在 了 
， 也 难以 应 用 于 实际 控制 。 


3.4 基 于 粒子 群 算法 的 点 、 线 实时 控制 模型 求解 算法 


粒子 群 算法 的 思想 来 源 于 对 鸟 捕食 行为 的 模仿 。 粒 子 群 算法 从 鸟 类 搜寻 食物 的 模型 
中 得 到 启发 并 用 于 解决 优化 问题 。 它 的 运行 机 理 不 是 依赖 个 体 的 自然 进化 规律 ， 而 是 
对 生物 群体 的 社会 行为 进行 模拟 。 

如 果 我 们 把 一 个 优化 问题 看 作 是 在 空中 更 食 的 鸟 群 ， 那 么 粒子 群 中 每 个 优化 问题 的 
可 行 解 都 是 搜索 空间 的 一 只 鸟 ， 称 之 为 “粒子 ”。“ 食 物 ” 就 是 伏 化 问题 的 最 优 解 . 粒 
子 只 有 速度 和 加 速度 用 于 本 身 状态 的 调整 。 没 有 质量 和 体积 。“ 群 ”的 概念 源 自 人 工 
生命 ， 满 足 人 工 生命 的 五 个 基本 原则 。 每 个 粒子 都 有 一 个 由 优化 问题 决定 的 适应 度 用 


来 评价 粒子 的 “好 坏 ” 程 度 ， 每 个 粒子 还 有 一 个 速度 决定 它们 飞翔 的 方向 和 距离 ， 它 
根据 自己 的 飞行 经 验 和 同伴 的 飞行 经 验 来 调整 自己 的 飞行 。 粒 子 群 初始 化 为 一 群 随机 
粒子 (随机 解 )， 然 后 通过 壕 代 的 方式 寻找 最 优 解 ， 在 每 一 次 的 迭代 中 ， 粒 子 通 过 跟踪 
两 个 “ 极 值 ” 平 来 更 新 自己 ， 第 一 个 是 粒子 本 身 所 经 历 过 的 最 好 位 置 ， 称 为 个 体 极 值 


另 一 个 是 整个 种 群 所 经 历 过 的 最 好 位 置 。 这 个 极 值 就 是 全 局 极 值 。 每 个 粒子 通过 上 述 
的 两 个 极 值 不 断 更 新 自己 ， 从 而 产生 新 一 代 的 群体 。 
3.4.1 编 码 方式 

在 粒子 群 算法 中 ， 每 个 粒子 就 是 一 个 备 选 解 ， 多 个 粒子 共存 、 合 作 寻 优 。 在 实时 配 
时 模型 中 ， 粒 子 表 示 配 时 方案 ， 粒 子 长 度 为 交通 信号 的 相位 数 。 单 位 粒子 的 取 值 范围 
为 绿灯 的 最 小 时 长 和 最 大 时 长 。 和 车辆 平均 等 待 时 间作 为 粒子 的 适应 度 。 


3.4.2 位 置 和 速度 更 新 公式 


粒子 群 算法 的 实质 在 于 粒子 根据 自己 和 同伴 的 飞行 经 验 不 断 调整 位 置 和 速度 ， 从 而 
向 最 优 位置 飞 行 。 粒 子 的 新 位 置 是 粒子 的 速度 、 个 体 极 值 和 全 局 极 值 相互 作 用 的 结果 


在 找到 个 体 极 值 和 全 同 极 值 这 两 个 最 优 值 时 ， 每 个 粒子 根据 如 下 公式 来 更 新 自己 的 
速度 和 位 置 : 
v,(t+1) = @*v,(t)+¢, *rand1*(p,(t)—x, (0) +c, *rand2 *(p,(t)— x, (t)) (26) 


x,¢+D=x,O+v,C+) (27) 


其 中 ，w 称 为 惯性 权重 ， 其 大 小 决定 了 对 粒子 当前 速度 继承 的 多 少 ， 合 适 的 选择 可 以 


使 粒子 具有 均衡 的 探索 能 力 和 开发 能 力 ，ci,c, 称 为 学 习 因 子 或 加 速 系 数 ， 一 般 为 正常 
数 。 学 习 因 子 使 粒子 具有 目 我 总 结 和 向 群体 中 优秀 个 体 学 习 的 能 力 ， 从 而 向 目 己 的 历 
史 最 优点 以 及 群体 内 或 领域 内 的 历史 最 优点 靠近 。randl 和 rand2 为 两 个 均匀 分 布 在 [0 


) 1 之 间 的 随机 数 ; i=1,2-+-,n; /j=1,2,…M ° 


3.4.4 粒子 群 算法 的 参数 设置 
(a) 认 知 系数 cj 和 社会 系数 c， 


认 知 系数 cl 和 社会 系数 c, 分 别 调节 粒子 癌 个 体 极 值 和 全 局 最 好 粒子 的 飞行 步 长 。 
合适 的 c Ac, 可 以 加 快 收敛 且 不 易 陷 人 局 部 极 值 。 一 般 根 据 粒子 与 全 局 极 值 和 个 体 极 
值 的 距离 动态 调整 c 和 c,。 在 实时 模型 中 ， 依 据点 、 线 、 面 控制 的 特点 ， 制 定 系 数 


ci=0.5 和 c,=1。 


(bp) 惯性 系数 
惯性 系数 中 调节 个 体 历史 信息 对 粒子 的 影响 。 较 大 的 四 可 以 加 强 离散 粒子 群 算法 的 


全 局 搜索 能 力 ， 而 较 小 的 w 有 利于 离散 粒子 群 算法 的 局 部 搜 标 。 在 实时 模型 中 ， 设 置 


A o 随 着 搜索 过 程 的 深入 。w 逐 渐 减 小 ， 开 始 精细 搜索 研究 。 在 实时 模型 中 ， 取 


3.4.5 算 法 流程 
粒子 群 算法 的 流程 如 下 : 
Stepl: 初始 化 权重 因子 w、 加 速 系 数 c, 和 c, 和 为 惯性 权重 下 降 速 率 4; 
Step2: 


随机 初始 化 粒子 群 中 粒子 的 位 置 ， 并 计算 交通 配 时 方案 模型 的 目标 函数 值 ， 以 此 作为 
粒子 的 适应 度 ， 
Step: © p, (= XO Pe O 设置 为 初始 群体 中 最 佳 粒子 的 位 置 
Step4: 
判断 算法 收敛 准 则 是 否 满足 ， 如 满足 ， 则 输出 ps(D) ， 并 由 p, O 得 到 最 佳 交通 实时 配 


时 方案 ， 同 时 计算 平均 等 竺 时间， 算法 结束 ， 人 否则， 执行 Step5; 


Step5: 对 群体 中 的 所 有 粒子 进行 如 下 操作 
GD 按 式 更 新 粒子 位 置 ， 并 计算 适应 度 ; 
@ 如 果 粒 子 适应 度 优 于 pO. Sp O=X A: 


@ 如 果 粒 子 适应 度 优 于 p,(1)。 令 p,(D)=X,(D)。 


Step6: 令 w= Aw， 转 Step4。 
离散 粒子 群 算法 的 流程 图 如 图 6 所 示 


MIE. cacy HLA PERIL, 
DAOA ENDRAR FE 的 


pdt) XXIL,- N) Ret) 


Ady, (2) 


EYG 41) ppt) Ap (pe ft] 
File (tH pep tt 


图 6 离散 粒子 群 算法 的 流程 图 


在 运用 粒子 群 算法 对 模型 进行 计算 之 前 ， 需 要 先 对 模型 进行 离散 化 处 理 ， 否 则 难以 
用 该 算法 进行 求解 。 对 于 模型 中 连续 的 量 ， 采 用 单位 时 间 的 步 进 方式 进行 离散 化 计算 
。 编 程 时 较 易 处 理 ， 在 此 不 做 过 多 的 叙述 。 


四 . 交通 信号 实时 配 时 模型 的 仿真 及 分 析 
由 于 后 面 仿真 中 需要 用 固定 配 时 方案 与 已 经 建立 的 模型 作 比较 ， 这 里 先 简 要 介绍 固 
定 配 时 方案 模型 。 


4.1 固 定 配 时 方案 


固定 周期 的 配 时 控制 方案 
Webster 最 佳 周期 长 的 计算 方法 ; 


1.3。L+5 


a 1.0-Y (28) 
L=net, +R 


其 中 工 表示 最 佳 周 期 长 ， 艺 为 交叉 口 信号 每 个 周期 的 总 损失 时 间 ， 有 R 是 四 面 同时 红 灯 
的 时 间 《 取 零 值 ) 。Y 为 交叉 路 口 流 率 比 ， 组 成 周期 的 全 部 信号 相位 的 各 个 最 大 E 
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之 和 ， Y=) max[y1,y,,…,] 。 


由 式 (38) 确定 的 最 佳 周期 时 长 ， 可 得 每 周期 的 有 效 绿灯 时 间 G. =T, - 工 。 


G, 在 所 有 信号 相位 之 间 , 按 各 相位 的 最 大 流量 比值 进行 分 配 ， 得 各 相位 的 有 效 绿灯 
时 间 


g.=G, mest (29) 


该 方法 是 以 车 辆 通过 交叉 口 的 等 待 时 间作 为 唯一 的 衡量 指标 ， 然 后 进行 配 时 方案 的 
优化 。 车 辆 在 信号 交叉 口 的 延误 时 间 主 要 取决 于 车 辆 的 到 达 率 和 交叉 口 的 通行 能 力 ， 
而 车 辆 到 达 率 和 通行 能 力 是 随时 间 而 复杂 地 变化 着 的 。 用 Webster 方 法 进行 配 时 的 定时 
控制 方法 是 以 离线 的 方式 确定 信号 周期 和 绿 信 比 ， 对 于 不 断 变化 的 交通 流 ， 很 难得 到 
民 好 的 控制 效果 。 
定时 控制 适合 于 交叉 口 的 交通 流量 变化 比较 有 规律 的 交通 情况 ， 对 于 一 天 内 的 交通 
量 的 不 同 变化 情况 ， 采 用 多 时 段 定 时 控制 可 以 适应 交通 情况 的 规律 变化 ， 仍 是 一 种 各 
用 的 信号 配 时 方案 。 但 是 ， 由 于 城市 的 发 展 ， 定 时 控制 运行 一 段 时 间 后 ， 交 通 情 况 会 
发 生 一 些 变化 ， 这 时 需要 进行 交通 调查 重新 确定 配 时 方案 ， 比 较 费 时 费力 。 


4.2 单 交叉 路 口 实时 配 时 模型 的 仿真 分 析 


一 般 城 市 交通 流 服从 泊 松 (Poisson) 分 布 规律 。 因 此 ， 用 实时 产生 的 泊 松 分 布 序 


列 来 模拟 城市 交通 流 的 分 布 规律 ， 然 后 用 此 序列 作为 车 流 带 入 模型 中 仿真 ， 并 比较 实 
时 配 时 和 固定 配 时 的 效果 。 


4.2.1 实 时 产生 交通 流 的 方法 


泊 松 (Poisson) 分 布 规律 与 概率 密度 函数 为 


PINO= K]= e*, (K=0,,2,-) (30) 
Aexp( Ar), t20 

= (31) 
IFO | 0 ,1t<0 


泊 松 分 布 只 有 一 个 参数 ， 分 布 均值 4。 因而 只 要 给 出 一 个 值 ， 就 能 产生 一 组 以 该 值 


为 均值 的 泊 松 分 布 序列 。 所 以 ， 只 要 假定 一 个 车 流量 均值 ， 就 能 得 到 一 组 服从 泊 松 分 
布 的 车 流量 序列 。 


由 于 模型 中 考虑 了 8 条 车 道 ， 所 以 首先 需要 8 个 车 流量 的 均值 ， 这 里 通过 Matlab 产 生 


8 个 随机 数 作为 8 个 车 道上 车 流量 的 均值 。 然 后 分 别 以 这 些 随 机 数 作为 车 流量 均值 ， 产 


生 8 组 服从 泊 松 分 布 的 车 流量 序列 ， 这 就 是 仿真 所 需要 的 车 流量 序列 。 
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4.2.2 周 期 固定 配 时 方案 仿真 分 析 


为 了 符合 实际 车 流量 的 变化 ， 假 设 每 个 个 车 道 在 一 段 时 间 内 的 平均 车 流量 如 图 7 所 


示 ， 其 总 的 平均 车 流量 为 363.6 辆 /小 时 ， 并 假设 饱和 流量 为 1800 辆 /小 时 ， 各 相位 的 转 


换 损失 为 3 秒 。 


450 


oDooo(/oo) 


2 4 6 8 10 
t00) 


图 7 交叉 路 口 乎 均 车 流量 


对 于 固定 配 时 方案 ， 先 用 Webster 方 法 估算 周期 。 根 据 式 〈38) 计算 可 得 周期 为 120 
秒 。 再 用 等 饱和 比 的 方法 计算 各 相位 的 配 时 ， 由 于 假设 各 车 道 的 平均 流量 相等 ， 因 此 
其 配 时 方案 为 [27 27 27 


27]， 总 的 相位 损失 为 12 秒 。 对 于 定 周期 的 实时 配 时 方案 ， 为 了 便于 比较 ， 也 选用 120 


秒 作 为 其 周期 。 
把 4.2.1 节 中 产生 的 车 流量 序列 代入 到 问题 一 的 实时 配 时 模型 中 ， 用 粒子 算法 求解 得 


到 交通 信号 实时 配 时 方案 ， 见 表 2;， 并 与 固定 配 时 方案 相 比较 ， 车 辆 平均 等 待 时 间 的 比 


表 2 周期 确定 的 实时 配 时 方案 


周期 1 2 3 4 5 6 7 8 9 10 
相位 1 CRD) 43 24 20 34 34 26 35 30 32 26 
相位 2( 秒 ) 20 20 30 24 21 31 13 26 23 26 
相位 3( 秒 ) 16 26 29 23 26 32 32 32 25 15 
相位 3 CRP) 29 38 29 27 27 19 28 20 28 41 
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ME og Ade fe pt N 
— 15.53 | 21.38 | 29.74 | 37.34 | 34.66 | 59.28 | 35.54 | 30.71 | 32.11 | 15.99 
> 
(固定 配 比 ) 平 均 
等 待 时 间 〔〈 秒 | 15.86 | 22.90 | 34.44 | 40.57 | 43.04 | 63.15 | 51.47 | 35.51 | 35.14 | 16.27 
) 


tO ao 


OO 


图 8 周期 固定 的 实时 配 时 与 固定 配 时 的 平均 等 待 时 间 图 


得 到 的 定 周期 配 时 方案 要 优 于 固定 


由 图 8 可 以 看 出 ， 对 于 不 同 周期 ， 采 用 粒子 算 光 


配 时 方案 ， 但 优势 不 是 很 明显 。 


这 主要 是 因为 采用 了 车 辆 到 达 的 平均 流量 都 相等 的 交 


通 序列 ， 虽 然 交 通 强度 有 变化 ， 但 交通 强度 的 比值 变化 比较 小 ， 导 致 固定 配 时 方案 与 


最 优 实时 配 时 方案 比较 接近 。 而 对 于 实际 情况 ， 特 别 是 上 下 班车 流 


比 不 仅 是 流量 强度 发 生 了 改变 ， 而 且 各 车 道 的 实时 交通 强 


变化 〈 如 上 下 班主 要 集中 在 东西 路 段 ， 而 南北 路 段 车 流量 相对 较 少 ) 。 这 时 ， 固 定 配 


高 峰 时 ， 与 平 峰 相 


度 的 比值 关系 也 发 生 了 较 大 


时 方案 如 果 没 有 改变 ， 则 实时 配 时 将 会 有 明显 的 优势 。 这 可 以 通过 改变 交通 流 序列 中 
日 图 可 以 清晰 看 出 ， 当 各 和 车道 


交通 强度 的 比值 关系 发 生 显著 变化 时 ， 实 时 配 时 方案 就 表现 出 了 明显 的 优势 ， 较 大 程 
度 地 较 少 了 和 车辆 的 平均 等 待 时 间 。 


各 个 车 道 的 流量 强度 比值 来 模拟 。 模 拟 结 


果 如 图 9 所 示 。 
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图 9 实时 配 时 与 固定 配 时 的 平均 等 待 时 间 图 


4.2.3 不 固定 周期 的 配 时 方案 仿真 分 析 
对 于 周期 不 固定 的 情况 ， 根 据 问 题 一 的 规划 模型 中 的 分 析 ， 对 每 个 相位 的 时 间 限 定 
在 15 秒 到 120 秒 之 间 ， 固 定 配 时 方案 保持 不 变 。 通 过 仿真 求解 实时 配 时 方案 和 固定 配 时 


方案 ， 其 结果 如 图 10 与 表 3 所 示 。 


o O a a E aa a 
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图 10 周期 不 固定 配 时 的 平均 等 待 时 间 图 


表 3 周期 不 确定 的 实时 配 时 方案 
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周期 1 2 3 4 5 6 7 8 9 10 
相位 1 CRD) 15 15 15 15 15 15 15 19 15 15 
相位 2 CRD) 15 15 15 15 15 15 15 15 15 15 
相位 3 CRD) 15 15 15 15 17 15 15 18 15 15 
相位 3 CR) 15 15 19 15 15 15 15 15 19 15 
平均 等 待 时 间 9.400 | 10.36 | 17.42 | 36.87 | 22.67 | 24.77 | 22.22 | 22.91 | 17.83 | 11.17 

( 秒 ) 9 36 49 52 63 64 62 32 31 79 
(固定 配 比 ) 平 均等 | 16.53 | 18.23 | 30.85 | 64.43 | 39.55 | 43.28 | 38.90 | 41.29 | 34.32 | 19.66 
待 时 间 Cf) 92 93 07 72 31 64 57 84 39 98 


以 上 分 别 考 虑 了 交通 强度 比值 变换 的 情况 下 ， 周 期 固定 和 周期 不 固定 的 实时 配 时 方 


案 与 固定 配 时 方案 的 比较 。 结 果 表 明 采 用 实时 配 时 方案 在 各 种 情况 下 都 要 优 于 固定 配 


时 方案 ， 特 别 是 当 交 通 交 通 强度 的 比值 变化 较 大 时 ， 优 势 更 为 明显 。 


4.3 线 状 多 交叉 路 口 的 仿真 分 析 


ii) 每 个 交叉 路 口 都 是 等 价 
ii) 不 考虑 系统 内 的 等 待 时 


n 


的 ; 
间 。 


H 


同 ; 并 且 各 个 相位 时 常 也 术 


日 人 
H SF o 


由 于 线 状 多 交叉 路 口 模型 的 计算 量 很 大 ， 而 能 够 允许 程序 运行 的 时 间 有 限 ， 所 以 仿 
真 时 对 所 建立 的 模型 作 了 进一步 的 简化 : 
DO 每 个 交叉 路 口 的 交通 灯 周 期 相 


这 样 对 于 线 状 区 域 和 网 络 区 域 可 以 等 价 于 一 个 点 ， 采 用 点 控制 模型 的 方法 进行 计算 


配 时 方案 ， 押 不 同 的 是 车 道 数 增加 了 。 对 于 线 控制 模型 ，j 


首 加 一 个 交叉 路 口 相当 于 增 


加 4 个 车 道 。 
表 4 线 状 交 叉 口 实时 配 时 方案 

周期 1 2 3 4 5 6 7 8 9 | 10 
12 | 20 | 19 | 30 | 37 | 24 | 16 | 25 | 13 | 19 

相位 1 CPD) 
20 | 26 | 15 | 20 | 17 | 16 | 28 | 23 | 19 | 13 

相位 2 CPE) 
41 | 29 | 32 | 27 | 33 | 36 | 34 | 28 | 49 | 36 

相位 3 CPD) 
35 | 33 | 42 | 31 | 21 | 32 | 30 |32 |27 |40 

相位 3 CPE) 
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] 口 口 口 


口 口 口 口 口 


to 0DE 


图 11 线 状 交 叉 口 实时 配 时 与 固定 配 时 的 平均 等 待 时 间 图 


通过 严重 的 简化 ， 对 于 线 状 交 叉 路 ， 虽 然 平 均等 待 时 间 纵 短 量 不 是 很 多 ， 但 本 文 建 
并 的 实时 配 时 模型 以 及 相应 的 粒子 群 算法 都 能 得 到 更 优 的 结果 ， 
说 明 横 型 和 算法 是 更 合理 的 。 如 果 不 对 模型 作 进一步 简化 ， 那 么 在 程序 运行 一 定时 间 
之 后 所 得 的 仿真 结果 将 会 更 加 令 人 满意 。 


4.4 算 法 的 可 计算 性 和 复杂 性 分 析 


粒子 群 算法 具有 快速 搜索 优化 解 的 特点 ， 计 算 速 度 快 ， 并 且 对 于 线 、 面 模型 ， 先 转化 
成 点 模型 再 进行 计算 ， 降 低 的 算法 的 复杂 性 ， 完 全 具备 可 计算 性 。 粒 子 群 算法 的 计算 
复杂 性 包含 两 个 方面 : 一 是 所 有 粒子 移动 的 次 数 ， 若 有 M 个 粒子 移动 了 C 次 ， 则 总 次 数 
为 CM 次 ; 

男 一 个 是 计算 适应 度 的 次 数 ， 这 与 相位 数目 I 以 及 车 道 总 数 K 有 关 ， 算 法 的 计算 复杂 度 
为 OUKCM ) 
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